Sliding Window with Re-computation